Video âm nhạc của "Mozart's House" được phát hành vào ngày 15 tháng 10 năm 2010, với độ dài 4 phút 4 giây. Video có nhiều cảnh Ssegawa Ssekintu hát ở nhiều địa điểm khác nhau, cùng với nữ nhạc công Grace Chatto đang mặc quần lót, giữ chiếc đàn vĩ cầm của mình ở trước ngực.[2] Lúc phát hành video này, Grace Chatto đang là một giáo viên dạy vĩ cầm tại một ngôi trường, vậy nên khi cô xuất hiện khỏa thân trong video này, cô bị buộc thôi việc, cùng với những lời phàn nàn bởi nhiều vị phụ huynh tại trường khi cho rằng đây là hình ảnh thiếu đoan trang.[3] Video này được ghi hình chủ yếu tại Moskva, Nga với nhiều cảnh khác được ghi hình gần trạm tàu Docklands Light Railway.